Arnold J. Lehman

Lehman matrices

A pair of square 0, 1 matrices A, B such that AB = E + kI (where E is the n × n matrix of all 1s and k is a positive integer) are called Lehman matrices. These matrices figure prominently in Lehman’s seminal theorem on minimally nonideal matrices. There are two choices of k for which this matrix equation is known to have infinite families of solutions. When n = k +k +1 and A = B, we get point-l...

Global Weisfeiler-Lehman Kernel

Most state-of-the-art graph kernels only take local graph properties into account, i.e., the kernel is computed with regard to properties of the neighborhood of vertices or other small substructures only. On the other hand, kernels that do take global graph properties into account may not scale well to large graph databases. Here we propose to start exploring the space between local and global ...

Weisfeiler-Lehman Graph Kernels

In this article, we propose a family of efficient kernels for large graphs with discrete node labels. Key to our method is a rapid feature extraction scheme based on the Weisfeiler-Lehman test of isomorphism on graphs. It maps the original graph to a sequence of graphs, whose node attributes capture topological and label information. A family of kernels can be defined based on this Weisfeiler-L...

Book Review: Lehman, J, Katherine,Those Girls: Single Women in Sixties and Seventies Popular Culture

[Arnold...!].

ir conditioning as we know it, providing thermal comfort by mechanical methods, first appeared in buildings about a hundred years ago. The ability to control temperature, humidity and air purity made urban development possible in the most inhospitable of locations. Together with electric lighting, air conditioning also eliminated restrictions on plan form and fenestration that architects had be...